package suanfajingpinke;

import org.omg.CORBA.MARSHAL;

public class Test1 {
    //题目： 力扣1576题：替换所有的问号
    //用到了 模拟算法
    public String modifyString(String s) {
        //先把字符串转为数组
        char[] cs = s.toCharArray();
        int n = cs.length;
        for(int i = 0; i < n; i++) {  //遍历字符数组
            if(cs[i] == '?') {
                //要替换掉
                for(char ch = 'a'; ch <= 'z'; ch++) {
                    if((i==0 || cs[i-1] != ch) && (i == n-1 || cs[i+1] != ch)) {
                        cs[i] = ch;  //直接改  改完 就 break;
                        break;
                    }
                }
            }

        }
        //转为字符串
        return String.valueOf(cs);

    }

    public static void main(String[] args) {

    }
}
